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LOWER BOUND ON THE NUMBER OF NON-SIMPLE 
GEODESICS ON SURFACES 


JENYA SAPIR 


Abstract. We give a lower bound on the number of non-simple closed curves 
on a hyperbolic surface, given upper bounds on both length and self-intersection 
number. In particular, we carefully show how to construct closed geodesics on 
pairs of pants, and give a lower bound on the number of curves in this case. 
The lower bound for arbitrary surfaces follows from the lower bound on pairs 
of pants. This lower bound demonstrates that as the self-intersection number 
K = K{L) goes from a constant to a quadratic function of L, the number of 
closed geodesics transitions from polynomial to exponential in L. We show 
upper bounds on the number of such geodesics in a subsequent paper. 


1. Introduction 


1.1. Statement of results. Let P be a hyperbolic pair of pants with geodesic 
boundary, and let 5 be a hyperbolic genus g surface with n geodesic boundary 
components. Given a particular surface, let be the set of closed geodesics. Set 


g^{L, K) = {jeg^\ i{j) < l, *(7,7) < k} 


where ^(7) is geodesic length and *(7,7) is geometric self-intersection number. We 
are interested in the following question: 

Question 1. If K = K{L) is a function of L, then how does K) grow with 


L? 


In this paper, we give a lower bound for growth. In future papers, we will get 
upper bounds on this number for an arbitrary surface, and tighter upper bounds on 
pairs of pants V. The reason that the upper bounds are tighter on pairs of pants 
is that we have more control in how we construct geodesics there. In fact, we give 
a way to construct geodesics on pairs of pants in this paper. 

Given a hyperbolic pair of pants, V, let Imax = Imaxi'P) be the larger of the 
length of the longest boundary component of V or distance between boundary 
components of V. We say that Imax is the length of V. 

We get the following lower bound for a pair of pants V: 

Theorem 1.1. Let V be a hyperbolic pair of pants with length Imax, as defined 
above. If L > Slmax and K > 12, we have that 



A direct consequence of this theorem is the following lower bound for an arbitrary 
surface S: 
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Theorem 1.2. Let X be the hyperbolic metric on S. Then whenever K > 12 and 
L > 6sx'/K we have 

/ T \ 6s-6+2n 

where sx o-nd cx are constants that depend only on the metric X. 

The constant sx is roughly the width of the collar neighborhood of the systole 
of X, and cx is a constant related to the number of pairs of pants in S whose total 
boundary length is at most L. 

Theorem ll.2l demonstrates that as i^T = K{L) goes from a constant to a quadratic 
function in L, the number of closed geodesics on S transitions from polynomial to 
exponential in L. (See Section [1.21 for why we should expect such a transition.) 

If iiT is a constant, and L is very large, this theorem says 

#g^{L,K) > cx{K)L^a-e+2n 

for cx { K ) a new constant depending on X and the constant K . This is consistent 
with the asymptotic results in [MirOSl IRivl2] when K = 0 and 1. 

By [Basl 8 ) . for any 7 € *( 7 ; 7 ) < ^^( 7 )^) where k is a constant depending 

only on the metric. So we only need to consider functions K{L) that grow at most 
like 0{L^). For K = 0{L'^), however, we have that = 0(1), and Theorem ll.2l 
gives an exponential lower bound on =fj=g‘^{L, K) in L. For example, if K{L) = 
then 

#g%L,L^)>c'x2*^ 

where is a new constant depending only on X. This is consistent with the 
growth of all closed geodesics with length at most L in |Mar70] . 

1.2. Previous results. The problem of counting closed geodesics in many contexts 
has been studied extensively. There is an excellent survey of the history of this 
problem by Richard Sharp that was the published in conjunction with Margulis’s 
thesis in [MS04) . The following is a brief, but incomplete, overview. 

Let 

g^L) = {7 G 5'= I Kl) < L} 

The famous result in Margulis’s thesis states that if S is negatively curved with a 
complete, finite volume metric, then 

pSL 

( 1 - 2 . 1 ) #Q^{L) - jj- 

where 6 is the topological entropy of the geodesic flow, and where f{L) ^ g{L) if 
limL-).oo = 1 |Mar70) . (Note that <5=1 when S is hyperbolic.) A version of 
this result for hyperbolic surfaces was first proven by Huber [Hub59) . There are 
also many other, later versions of this result for non-closed surfaces. For example, 
see |CdV85[ IPatSSl ILP821 ILal^ and |Gui86] . 

Recently, there has been work on the dependence of the number of closed geodesics 
on their self-intersection number as well as length. The goal is to answer the fol¬ 
lowing question. 

Question 2. If K = K{L) is a function of L, what is the asymptotic growth of 
ffg'^{L,K) in terms of L? 
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As part of her thesis, Mirzakhani showed that for a hyperbolic surface S of genus 
g with n punctures, 

#a"(A,0) ~ c(5)L®3-®+2" 

where c{S) is a constant depending only on the geometry of S [MirOS] . Rivin 
extended this result to geodesics with at most one self-intersection, to get that 

where c'(S) is another constant depending only on the geometry of S [Rivl2) . It 
should be noted that polynomial upper and lower bounds on ^Q°(L,0) were first 
shown by Rees in [Ree M- 

However, no asymptotics are yet known for arbitrary functions K{L). This 
paper, and the one that follows, give bounds on ^G‘^{L,K) for L and K large 
enough. 

1.3. Idea of proof. Theorem II.21 is a direct consequence of Theorem ll.il which is 
proven as follows: 

• In Section [21 we create a combinatorial model for geodesics on a pair of 
pants. Each geodesic 7 can be represented as a cyclic word w^j) in a finite 
alphabet fLemma l2.2p . We then give some basic properties of these words 
in Section (2^ 

These words are also the key ingredient in getting an upper bound on 
^Q‘^{L,K) for pairs of pants. This is done in a subsequent paper. 

• We show that if ui = w(j), then 

/(y) X |w;| 

where |u;| denotes word length lLemma l2.8|l . and 

*(7; 7 ) < ii'w, w) 

iLemma I2.11L where i{w,w) is an intersection number for words defined 
in Definition 12. 101 

• Then in Section [31 we construct a set of distinct geodesics. We show that 

each geodesic 7 arising from this construction lies in K) by bounding 
11 ( 1 ( 7 )I and from above. 

We get a lower bound on the number of geodesics we construct, giving 
us a lower bound on K). For a more detailed summary, see Section 

EH 

We prove Theorem 1 1.2 1 in Section |4l We look at all geodesically embedded pairs 
of pants in S that have closed geodesics of length at most L. Summing K) 

over all these pairs of pants gives the theorem. 

This paper is part of the author’s PhD thesis, which was completed under her 
advisor, Maryam Mirzakhani. The author would especially like to thank her for 
the many conversations that led to this work. The author would also like to thank 
Jayadev Athreya, Steve Kerckhoff and Chris Leininger for their help and support. 

2. A COMBINATORIAL MODEL FOR GEODESICS ON PAIRS OF PANTS 

Let 7^ be a hyperbolic pair of pants with geodesic boundary. In this section, 
we construct a combinatorial model for closed geodesics on P, and show that this 
model allows us to recover geometric properties of the corresponding geodesics. We 
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do this as follows. First, there is a unique way to write V as the union of two 
congruent right-angled hexagons. Take this decomposition (Figure [T]). 



Figure 1. The hexagon decomposition of V with boundary edges 
xi and X2 and seam edge yi labeled. 

Let £ be the set consisting of two copies of each edge in the hexagon decomposi¬ 
tion, one copy for each orientation. The set £ consists of oriented edges xi,..., X 12 
that lie on the boundary of V and oriented edges ?/i,..., yg that pass through the 
interior of V. We call Xi, ..., X 12 boundary edges and i/i, ..., yg seam edges. 

We can model closed geodesics on V by looking at closed concatenations of edges 
in £. If p is a closed concatenation of edges in £, then it corresponds to a cyclic 
word w with letters in £. We want to look at the following subset of such words. 

Definition 2.1. Let W be the set of cyclic words w with letters in £ so that 

• The letters of w can be concatenated (in the order in which they appear) 
into a closed path p. 

• The curve p does not back-track. 

• Lastly, we want a technical condition: each w G W can be written as 
w = biSi ... bnSn where bi is a sequence of boundary edges, \bi\ > 2 , and Si 
is a seam edge (|si| = 1) for each i, unless n = 1, in which case w = bi. 

Clearly, there is a map W —!► For each w S W, we simply take the corre¬ 
sponding closed curve p{w). Each closed curve on V has exactly one geodesic in its 
free homotopy class. Let 7(w) be the geodesic in the free homotopy class of p{w). 
Then the map w 1—>■ 7(ic) is well-defined. 

2.1. Turning Geodesics into Words. Conversely, we can explicitly construct a 
map going back. In fact, we can construct an injective map —>• W sending each 
geodesic 7 to some preferred word in W. 

2.1.1. The Projection p{'y) of a Closed Geodesic 7. For each closed geodesic 7, we 
first construct a closed curve ^(7) that lies on the boundaries of the hexagons and 
is freely homotopic to 7. Then p{'-f) will be known as the projection of 7 to the 
edges in £. We give the desired properties of p{^) in the following lemma. These 
properties will allow us to convert ^(7) into a word w{-y) G W. 

Lemma 2.2 (Construction of p(j))- Let j be a closed geodesic on V. Then there 
is a closed curve p(p/) that has the following properties: 

(1) p{j) is freely homotopic to 7. 

(2) p(7) is a concatenation of edges in £. 

(3) each boundary edge in p{j) is concatenated to at least one other boundary 
edge. 
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Proof. Let 7 be an oriented, closed geodesic. The idea of the construction is given 
in the following four steps. See Figure [2] for the accompanying illustration. 



7 


p'(i) 


p"( 7 ) 


pil) 


Figure 2 . Projection of a closed curve. From top to bottom, we 
construct 7, p'(7), and then finally ^(7). 

(1) We break 7 up into segments, which are pieces of 7 that live entirely inside 
hexagons. 

(2) Each segment <7 lying inside a hexagon h gets projected to a sub-arc p'{a) 
of the boundary of h (Figure [3|). We can concatenate the arcs p'{cr) to get a 
closed curve p'{"/), which lies entirely in the boundaries of the two hexagons 
and is homotopic to 7 . At this stage, p'ij) need not be the concatenation 
of edges in £. 

(3) We define a homotopy called Move 1 that we apply to finitely many disjoint 
sections of ^'( 7 ). The result is a curve p”{'j) that is the concatenation of 
edges in £. 

(4) Lastly, we force each boundary edge to be concatenated to another bound¬ 
ary edge via a homotopy called Move 2, which we apply to sections of p''{')). 
This gives us a closed curve ^( 7 ) satisfying Lemma [2.21 

Now we hll in the details. Let a segment cr of 7 be a maximal sub-arc that 
lies entirely in some hexagon h of the hexagon decomposition of V . The projection 
p'{<j) of a is the shortest sub-arc of the boundary of h that has the same endpoints 
as a and contains exactly one boundary edge. If the boundary edge is x, we will 
say that a is projected onto x (Figure |3l) 

Since a and p'{(j) have the same endpoints, and since 7 is the concatenation of 
segments, we can concatenate all of the arcs p'(cr) into a closed curve p'{^). By 
construction, p'(^) is homotopic to 7 . 
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Figure 3. Projecting a segment cr onto the boundary edge x. 

Move 1: The goal is to homotope p'i-j) into a curve p"{'j) that is the concate¬ 
nation of edges in £. This is needed in the situation in Figured 



Figure 4. Move 1 is needed when tr and a' project onto the same 
boundary component of V. 


Figure 5. When a and o' project onto different boundary com¬ 
ponents of 7^, Move 1 is not needed. 

The orientation of 7 gives a cyclic ordering to its segments. Suppose segment 
o is followed by segment o'. Write their projections as p'[o) = Vi o x o yi and 
p'{o') = y'2 o x' o where x and x' are boundary edges and are pieces of 

the seam edge yi for each i = 1,2,3. Note that because o and o' are consecutive 
segments, 2/2 and y'2 are both pieces of the same seam edge 1/2 ■ Furthermore, the 
endpoint of j /2 is the start point of y' 2 . Thus the the concatenation j /2 o is either 
null-homotopic relative to its endpoints (Figure |4]) or it is all of y 2 (Figure El) 

Move 1 is to homotope away concatenations of the form y o y' when they are 
null-homotopic. We apply it finitely many times to p'ij) to get a new closed curve 
p"{'j) that is a concatenation of edges in £. In fact, the number of times we must 
apply Move 1 is at most the number of segments in 7 . Note that p"{j) is still 
homotopic to 7 . 

Move 2: Now we homotope p"{'j) to a new curve p{'j) in which each boundary 
edge is concatenated to another boundary edge (Figure El) If a boundary edge x 
is not concatenated to any other boundary edge, we call x an isolated boundary 
edge. 

Note that ^( 7 ) never has more than 3 consecutive edges lying on the boundary 
of the same hexagon. Let p" be any closed concatenation of edges in £ with this 
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yi 




Figure 6 . Move 2. The boundary edge xi on the left is isolated, 
while the boundary edges X 2 and X 3 on the right are not. 


property. We claim that we can homotope to a curve P 2 with strictly fewer 
isolated boundary edges. 

If p'( has an isolated boundary edge xi, then it has a subarc of the form 1 / 20 x 1 oj /3 
lying on the boundary of a single hexagon h, where j /2 and 1/3 are seam edges. We 
will homotope it relative its endpoints to the other part of the boundary of h. This 
is an arc of the form x^ o yi o X 2 , where x^ and X 2 are boundary edges and yi is a 
seam edge: 

2/2 O Xi O 2/3 !->■ 0:3 O 2/1 O X2 

This is Move 2 (Figure [ 6 ]). It gives us a new arc p'^- 

We claim that P 2 has at least one fewer isolated boundary edge than p". This is 
the same as showing that X 2 and X 3 are not isolated in p'^. We have that p'l never 
follows more than three consecutive sides of a hexagon at a time. So 1/2 and 2/3 
must be concatenated in p" to edges in the other hexagon. These can only be the 
boundary edges a;^ and x'^ which lie on the same boundary components as X 2 and 
ccs, respectively. Thus X 2 and x^ are not isolated. 

Therefore, P 2 has strictly fewer isolated boundary edges than p". Since p"( 7 ) 
has finitely many (isolated) boundary edges, we can perform Move 2 finitely many 
times to get a closed curve p( 7 ) with no isolated boundary edges. 

Remark 2.3. Applying Move 2 can get rid of more than one isolated boundary 
edge at a time. Thus the final arc p{"f) depends on the order in which we get rid of 
isolated boundary edges. For each closed geodesic 7 , we make a choice ofp{j) once 
and for all. 

□ 

2.1.2. Defining the Cyclic Word 10 ( 7 ) for a Closed Ceodesic 7 . By Remark l2.31 we 
force the map 7 1 —>■ p( 7 ) to be well-defined. Since p( 7 ) is a concatenation of edges 
in £, it corresponds to a cyclic word wfj) with letters in £. Thus each 7 £ 
corresponds to a unique word u'( 7 ). 

We show in Lemma 1^3] that w{'y) £ W, where W is the set defined in Definition 

[2Tl 

2.1.3. Injective Correspondence for Closed Geodesics. The most important rela¬ 
tionship between closed geodesics in Q‘^ and words in W is that distinct geodesics 
correspond to different words. This is because 7 is homotopic to p( 7 ), so if two 
geodesics correspond to the same word, they are homotopic as well. Since there is 
exactly one geodesic in each free homotopy class of non-trivial closed curves, the 









JENYA SAPIR 


map from closed geodesics to words is injective. We formalize this in the following 
remark. 

Remark 2.4. //7 7 ^ 7 ' are two distinct closed geodesics on V then w(j) ^ w(^'). 

2.2. Word Structure: Boundary Subwords. We want to examine the form 
of a word ^( 7 ) in more detail. A closed geodesic 7 £ spends most of its time 
twisting about boundary components of V. So its projection ^( 7 ) spends most of its 
time winding around those boundary components. Note that to transition from one 
boundary component to another, ^( 7 ) only needs to take a single seam edge (Figure 
El) Thus, ^( 7 ) has long sequences of boundary edges (called boundary subwords) 
separated by single seam edges (Lemma 12.51 ') Furthermore, 10 ( 7 ) is completely 
determined by the sequence of boundary subwords that appear ('Lemma l2.6l ') This 
is because there is at most one seam edge connecting one boundary edge to another. 



Lemma 2.5. For each 7 £ G'^, the word w{'y) is in W, where W is the set defined 
in Definition \2.1\ 

Proof. Let 7 £ G'^- By construction, w{'y) can be concatenated into a closed curve 
p( 7 ), and this curve ^( 7 ) does not back-track. We just need to show that 

^( 7 ) = biSi . ..bnSn 

where bi consists only of boundary edges, with \bi\ > 2 and Si is a single seam edge 
for each *, unless n = 1 , in which case ^( 7 ) = bi. 

Note that 1 ^( 7 ) can alway be written to start with a boundary edge and end 
with a seam edge, unless ^( 7 ) consists only of boundary edges. (By construction, 
u'( 7 ) always contains at least 1 boundary edge.) So we can always write 


^( 7 ) = • ■ • bnSn 
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where bi is a non-empty sequence of boundary edges, and where Si is a non-empty 
sequence of seam edges for each i, unless w{'^) = bi. 

The condition that each boundary edge is concatenated to another boundary 
edge guarantees that \bi\ > 2 for each i. The fact that p{j) does not back-track 
guarantees that each seam edge can only be concatenated to a boundary edges. So 
|si| = 1 for each i. 

If n = 1 , we want to show that wipf) = bi. But a (non-cyclic) word of the form 
bisi has endpoints on different boundary components of V, and so does not close 
up into a closed curve. So if n = 1 , then = bi. 

□ 


We now get a few more properties of the structure of w^j). 

Lemma 2.6. A cyclic word w(j) is completely determined by its sequence &i,..., 
of boundary subwords. That is, if w(j) = biSi ... and w^j') = bis'i... bns'„ 
(where the boundary suhwords of w and w' are the same and in the same order), 
then Si = s' for each i. 

Proof. This lemma follows from the fact that any two boundary subwords can 
be joined together by at most one seam edge. In particular, given two oriented 
boundary edges x and x' that lie on different boundary components of V, there 
is at most one oriented seam edge y such that we can concatenate them into an 
oriented arc x o y o x'. 

We assume that w and w' come from closed geodesics 7 and 7'. If a: is the last 
boundary edge in the subword bi and x' is the first boundary edge in the subword 
6 i-i-i then the existence of p{'j) implies that there does exist a seam edge y such 
that a; o y o x' is an oriented arc. Thus Si = s' for each i. (Note that we number 
the boundary subwords modulo n, so bn+i = bi.) □ 

Lastly, we note that because each 7 G t/'' is primitive, so is the word w{'j). 

Lemma 2 . 7 . Let w' = Suppose there exists a word w in the edges in S such 

that 

w' =w^ 

for n > 1 . Then 7' is not primitive. 

Proof. Suppose w = 6 iSi...6 „s„ where all the subwords except for possibly s„ 
are non-empty. Then the fact that w' = biSi... &„s„ 5 i ... implies that the con¬ 
catenation o s„ o bi corresponds to an oriented path in the edges of £. Thus 
we can concatenate the edges in w into a closed path p. If p' is the closed curve 
corresponding to w', then p' = p". Every closed curve has a unique closed geodesic 
in its free homotopy class. Let 7 be the geodesic in the free homotopy class of p. 
Then p' = p" implies that 7' = 7". Therefore 7' is not primitive. □ 

2 . 3 . Word and Geodesic Lengths. The word ^(7) encodes geometric properties 
of 7 for each 7 G C/°. For example, we get the following relationship between the 
length of a closed geodesic 7 and the word length of ^(7). 

Lemma 2 . 8 . Let 7 G If |u'(7)| is the word length of then 

2 ^min |w( 7 )l < Ki) < I max \w{j)\ 

where Imin is the length of the shortest boundary edge, and Imax is the length of the 
longest boundary or seam edge in £. 
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Proof. Let 7 G and let 10(7) G W be the associated word. Let p{j) be the closed 
curve corresponding to 10(7). Throughout this proof, we will use that the number 
of edges in ^(7) is exactly the word length of u'(7). 

To get the upper bound, we use that l{j) < since a geodesic is the shortest 

curve in its free homotopy class. Thus, if Imax is the length of the longest edge in 
£, then 


^( 7 ) < ^max |w(7)| 


To get the lower bound, set n to be the number of segments in 7. We first 
compare n to |w(7)|. Let m to be the number of boundary edges in ^(7). Note 
that m < 2 n. To see this, look at the construction of p{'y) in the proof of Lemma 
12.21 Each segment cr of 7 got projected onto a single boundary edge, which then 
may have been replaced by two boundary edges when we did Move 2 . Thus, the 
boundary edges in p{^) account for at most two times the number of segments in 
7- 

Two seam edges are never concatenated together and boundary edges appear in 
consecutive pairs. Thus, as least 2/3 of all edges in p{j) are boundary edges. In 
other words, ||w(7)| < m. Therefore, 



where 7 has n segments and ^(7) has m boundary edges. 

Suppose a segment a has endpoints on seam edges y and y'. Because we broke 
V up into right angle hexagons, y and y' meet a common boundary edge x at right 
angles. By some hyperbolic geometry, any arc connecting y and y' will thus be 
at least as long as x, i.e. l{a) > l{x). Thus, if Imin is the length of the smallest 
boundary edge in f, then Imin < l{cr) for each segment tr. Therefore, Iminn < ^(7). 
So we get the lower bound: 



□ 


2 . 4 . An intersection number for words. We want a notion of word self-intersection 
number so that if < K, then 1(7,7) ^ K- 

Definition 2 . 9 . Let bi be a boundary subword of w G W. Suppose /3 is a boundary 
component of V. We write bi G (3 and say that bi lies on /3 if the boundary edges 
in bi lie on (3. 

We dehne the self-intersection number of a word as follows. 

Definition 2 . 10 . Let w = biSi .. - bnSn G W. Let /3i,/32 and f 3 ^ be the boundary 
components of V. Suppose w has rij boundary subwords lying on j 3 j, j = 1 , 2 , 3 . 
Let aj : { 1 ,..., rij} —>■ { 1 ,..., n} so that 


• • I C I3j 


• l^(Tj(l)l ^ l^o-j(2)l > ••• > \bcrj(nj)\ 


Then, let 



j=l,2,3 i=l 
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In other words, given a word w = 6isi... bnSn, we group the boundary subwords 
bi,... ,bn according to the component of dV on which they lie, and then we order 
the boundary subwords in each group from largest to smallest word length. This 
gives us the re-indexing functions aj, j = 1 , 2 , 3 . Then we form the sum above. 

Example 1 (Computing word self-intersection number). Suppose 

w = bisi... 65S5 G W 

is a word with 5 i, 63,65 C / 3 i and 62, &4 C Suppose further that I63I > |6i | > 
and 1 62 1 > 1 64]. Then 

i{w,w) = 2^163! + 2|6i| + + 2^162! -I- 2|64|^ 

Lemma 2 . 11 . Suppose ic G W corresponds to the geodesic 7 G Q‘^. Then 

1) < i{w, w) 

Proof. Let w = 6iSi...6„s„ be a cyclic word that corresponds to some closed 
geodesic 7. We will show how to construct a closed curve 6 freely homotopic to 7 
where 

|i 5 n i 5 | < i{w, w) 

Let /3 i,/ 32,/33 be the boundary components of P. Suppose w has Uj boundary 
subwords lying on jdj, j = 1 , 2 , 3 . Let cfj : { 1 ,...,n^} —>■ { 1 ,... ,n} so that 

• I^CTj(l)| > \^crj(2)\ >■■■> I^CTj(nj)| 

These are the reordering functions from Definition 12.101 

First, we construct a region of V homotopic to the one skeleton of its hexagon 
decomposition (Figured]). Let i?i, i?2 and R3 be disjoint neighborhoods of the three 
seam edges. For each boundary subword b„.(^i) lying on jdj, let Cf be a cylinder 
embedded in V that is homotopic to fdj. Choose these cylinders so that any two 
cylinders Cf and C]. are pairwise disjoint. Lastly, choose Cf to be closer to fdj than 
Cf^i for each z, j. The union of i?i U i?2 U R3 and the cylinders is homotopic in V 
to the union of hexagon edges. (See Figure [8|)- 

We now construct <5 so that 

U Ru{jCf 

fc=l, 2,3 i,j 

Given a cylinder Cf , we say its top is the boundary component closest to j 3 j and 
its bottom is the other boundary component. If 6cr3(i)Scr3(i)^CTi(fc) is a subword of w, 
we draw a line If from the top of Cf to the bottom of Cf.. We draw If inside the 
unique region Rm,m G { 1 , 2 , 3 } that connects the two cylinders. We require that 
all of the lines in the set {If | j = 1 , 2 , 3 , i = 1 ,..., nj{ be pairwise disjoint. 

Let be the endpoint of If on cylinder Cf and let qf. be the endpoint of If on 
cylinder C[. Since 7 is closed, each cylinder Cf is now decorated with a point pf on 
its top boundary and a point qf on its bottom boundary. The boundary subword 
ba {i) determines a twisting direction about jdj. So in each cylinder Cf, we draw 
a curve from pf to qf that twists in this direction for \bcrj(i) \ half-twists. Call this 
curve Sf. 
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Figure 8 . The curve 6 will lie in the gray regions. 


There is just one natural way to concatenate the twisting arcs Sj with the lines 
If to form a closed curve. Call this concatenation 6 . So, 

X — O" d ij 

where we take the concatenations in the order that makes sense (Figure [ 9 ]). 



Figure 9. An example of a curve 5 constructed from a word w. 
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Now we just need to count the self-intersections of S. Since and R 3 are 

pairwise disjoint, and since any two pairs of cylinders are also disjoint, the only 
intersections occur when a curve in a cylinder Cf intersects a line ij. in a region 
Rk- If passes through Cf, and if has \ half-twists, then 

By construction, the cylinder lies between cylinders C^,..., C^_i and the rest 
of V. So, the curve Sj is intersected only by lines with endpoints on the cylinders 
C(,... ,C-. In particular, both lines coining out of ,..., Cf_i cross Sf. However, 
Sf is only intersected by the line with endpoint on the top boundary component of 
Cj, not the line whose endpoint is on the bottom boundary. Thus, each cylinder Cj 
contains at most unique intersection points of <5fliJ. Therefore, 

rij 

since (2z - l)|(|^p)| + 1 ) = (|^(i)| + 2)(z - 1) and i - 1 < i. 

Since geodesics have the least number of self-intersections in their free homotopy 
class, this implies that 


"i 

*(7,7) < + 2 ) 

Lastly, since \bi\ > 2 for each i = we have that (i)l + 2 < 2|6cr-(i)|. 

Therefore, we arrive at 


Uj 

j=l,2,3 i=l 

where the right-hand side is exactly the self-intersection number for words defined 
above. □ 


3. Constructing geodesics in g ‘^{ L , K ) to get a lower bound 

In this section, we prove the lower bound on K) for a pair of pants. Let 

us restate it here: 

Theorem 11.11 Let V he a hyperbolic pair of pants. Let Imax be the longest edge in 
the hexagon decomposition of V. If L> Umax and K > 12, we have that 

#g^{L,K) > 2 + tmin{25U^^,2V^} 

In the version of Theorem 11.11 from the introduction, we define Imax to be the 
longer of the length of the longest boundary component of V or distance between 
boundary components of V. This allowed us to define the Imax without referring 
to a hexagonal decomposition of V. That definition of Imax is at most twice the 
Imax defined in this formulation. In fact, the length of each boundary edge is half 
the length of the boundary component on which it lies. Also, the length of each 
seam edge is exactly the distance between the boundary components it connects. 
So when we prove this version of Theorem 11.11 we also prove the version stated in 
the introduction. 
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3.1. Proof summary. The proof of the theorem is organized as follows. 

• We have a canonical surjection W —)> C/°. The map —>■ W described in 

Section[^is a section of this map. However, there is no easy way to describe 
the image of this section. So instead, we describe a large subset Wr C W 
so that the map Wr “5* is injective. This is done as follows: 

— In Lemma 13.21 we give a construction that turns closed paths in the 
graph Tf, found in Figure [TTJ into words that lie in W. This means 
we get a map from closed paths r in Tf to closed geodesics 7 (r) G G‘^: 

T —>■ w{t) —>■ 7(t) 

— In Lemma 13.51 we show that this map is one-to-one. So we get an 
injection from words in W that come from closed paths in T^ to closed 
geodesics in 

If Wr(L, K) C Wr is the set of words that map to G^{L, K), we get a lower bound 
on ^WriL, K) as follows: 

• We get conditions on closed paths r in Tf so that 7 (t) G G^{L, K). In fact, 
we find a function N{L, K) so that if r is a closed path in T^ and 7 (r) is 
the corresponding closed geodesic then 

\t\<N{L,K) 7 (t) Ga"(L,if) 

where |r| is the path length of r fLemma 13.61 1 

To find N{L,K), we use the map r i—>■ w{t) G W as an intermediary. 
The construction of w{t) directly implies that 

\w{t)\ < 4|r| and i{w,w) < 3|rp 
We then apply Lemmas 12.81 and 12.111 that say 

Kl) < lmax\'w('j)\ and *( 7 , 7 ) < 

to get the relationship between |r| and the quantities ^( 7 (t)) and 7 (t)). 

• We get an explicit formula for the number of closed paths in T^: of length 
N fLemma l3.7l) . 

• Estimating the number of paths of length at most N{L, K) gives a lower 

bound on K) for a pair of pants 1 Section lT 6 l l 

3.2. Building words that correspond to closed geodesics. Consider the la¬ 
beling of the (oriented) boundary edges in E given in Figure [TUI If Xi is a labeled 
edge, then the same edge with the opposite orientation will be denoted x~^. 



Figure 10. Labeled boundary edges 

Definition 3.1. We say a path is cyclic if it is a cyclic word in its vertices. It is 
primitive if the word is primitive. 
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Figure 11. The graph Tf. All one-way edges are labeled o and 
all two-way edges are labeled e. 

Lemma 3.2. Any cylic path r in the directed graph Tg in Figure [77] corresponds 
to a cyclic word w(t) G W and an oriented closed geodesic 7(r). 

Example 2. The cyclic path xiX 2 X 4 ^x'^^ (the top square) corresponds to the cyclic 
word 

w = {xixl^xi) ■ Si • {X 2 X^^) ■ S 2 ■ {x^^xix^^) ■ S 3 • ( 0:3 • S 4 

where si,..., S 4 are the unique side edges that make w a word in W. 

Proof. We start with a description of Tf. The vertices of Tf are the edges in £ 
as labeled in Figure HOl The vertices on the front hexagon are labeled by edges 
xi,... ,xq and the vertices on the back hexagon are labeled by edges ,Xg 

For each i, a directed edge labeled o goes from vertex Xi to Xi+i and from x~^ to 
A bidirectional edge labeled e goes between vertices Xi and x~^ 2 - (^11 indices 
are taken modulo 6 .) 

Take a cyclic path r in Tf with t = vi.. .Vn (where Vi is a vertex of Ff for each 
i.) We associate to each vertex Vi a boundary subword bi. The first letter of bi is the 
edge label of Vi. If Vi is joined to Vij^i by an edge labeled o, then | 6 i| =3. Otherwise 
| 6 i| = 2. Note that specifying the initial letter and length of the boundary subword 
uniquely determines bi. 

In Example O vi has label xi and xi is joined to X 2 by an edge labeled o. So 
bi = X 1 X 4 ^xi has length 3 and starts with xi. 

We claim that there are seam edges si,..., Sn so that &iSi... 6 „s„ G >V. There 
are four cases to check: Vi could have the form Xj or xj^ and the edge from Vi to 
Vi+i could be labeled either e or o. Suppose Vi is labeled Xj and the edge from vt to 
Vi+i is labeled e, so \bi\ = 2 . Then given the edge labels in Figure[Tni bi = XjX~(^^. 

The edge labeled e joins vertex xj to vertex x~(^ 2 - Thus, Vi+i = x~^ 2 - ^*+1 

starts with x“|^ 2 - There is a seam edge between xj^^g and xj(l :2 for all j = 1, , 6 . 
So there is a seam edge Si so that biSibi+i forms a non-backtracking path. The 
other cases can be checked in the same way. 

Therefore, the cyclic path r = vi .. .Vn corresponds to a cyclic word w{t) = 
bisi... bnSn G W. Since each word in W corresponds to a closed geodesic, t 
corresponds to a closed geodesic 7 (r) G G^. 

□ 

3.3. Map from paths in Ff to geodesics injective. We now have maps 

T —>■ w{t) —>■ 7(r) 
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We show that w(t) actually lies in the following special class of words. 

Definition 3.3. A cyclic word 6 iSi ... bnSn G W is alternating if no two consec¬ 
utive boundary edges lie on the same hexagon. In particular, the last edge of bi 
does not lie in the same hexagon as the first edge of bi+i for each i. 

Claim 3.4. For each cyclic path t in Ff, the word w{t) constructed in the proof 
of Lcmma \S.2\ is a cyclic alternating word. 

Proof. Let r = viV 2 .. .Vn be a cyclic path in F^. Then t corresponds to a word 
6 iSi ... bnSn G W. Inside each boundary subword, adjacent boundary edges lie on 
different hexagons. So we just need to check that the last boundary edge of bi lies 
on a different hexagon than the first boundary edge in Once again, this can 

be done by considering four cases. We have the cases where vi is of the form xj or 
the form xj^ and the cases where Vi is joined to by an edge labeled e or an 
edge labeled o. 

We will do the case where Vi is labeled Xj and Vi is joined to Vi+i by an edge 
labeled e. If Vi is labeled Xj and the edge is labeled e, then bi = XjXjf^^. Since Vi is 
joined to Vi+i by an edge labeled e, we have that bi+i starts with the letter x~^ 2 - 
We see from Figure [13 that and x~f ^2 1'® different hexagons. The other 3 
cases are shown in the same way. □ 

Lemma 3.5. Suppose t ^ r' are two primitive cyclic paths in Ff. Then 7 (r) ^ 
7(r'). 

Proof. Let w{t) and w(t') be the words constructed from r and t' , respectively. 
We know that w{t) and w{t') are cyclic alternating words. Because r and t' are 
primitive, w{t) and w{t') are primitive as well. We will show that if w and w' are 
primitive, cyclic alternating words, then their geodesics 'y{w) and 7 (w') are distinct. 

Let w be a primitive, cyclic alternating word and let 7 (w) be the corresponding 
geodesic. Let p{w) be the closed curve in V formed by concatenating the edges in 
w. Lift p{w) to a complete curve p(w) in the universal cover, V. 

The hexagon decomposition of V lifts to a hexagonal tiling of P. We get a graph 
F dual to this hexagonal tiling: Put a vertex in the middle of each hexagon, and 
join two vertices if their hexagons share a side edge. This graph is a valence 3 tree. 
(See Figure [T^. 

Let F(ui) be the subgraph of F that has a vertex for every hexagon that contains a 
boundary edge ofp{w) (see Figure [T3). We want to show that F(?ii) is an embedded 
line. If not, then F(r(;) would have a valence 1 vertex. This would correspond to p{w) 
entering a hexagon h, traversing some of its boundary edges, and then leaving h 
through the same seam edge through which it entered. But this cannot be achieved 
if p{w) never has more than one consecutive boundary edge in the same hexagon. 
Thus F(i(;) is an embedded line. 

We can do the same construction for any other primitive, cyclic alternating word 
w'. Let 7 (w') be the geodesic corresponding to w' and let p{w') be the concatenation 
of edges in w'. Lift p{w') to a curve p{w') and construct the subgraph F(ic'). This 
subgraph is again a line embedded in F. 

Note that complete geodesics in P are in one-to-one correspondence with em¬ 
bedded lines in F. Therefore, F(ui) corresponds to a unique complete geodesic 7 
that must be a lift of 7 (ic), and likewise, F(rt;') corresponds to a unique complete 
geodesic that must be a lift of j{w') (see Figure [T3l. 
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Figure 12 . A piece of the graph F dual to the hexagonal tiling of V 



Figure 13 . The subgraph r(w) goes through the same hexagons 
as 7(w). 

Suppose for contradiction that ^{w) = j(w') as oriented geodesics. So we could 
have chosen a lift p(w') so that r(it;) = r(w') as oriented paths in F. (Note 
that the orientations on r(w) and r(w') come from the orientations of p(w) and 
p{w'), respectively.) The vertices of r(w) are in one-to-one correspondence with 
the hexagons traversed by p{w), and the analogous statement is true for p{w'). So 
p(w) and p(w') pass through the exact same hexagons in V. 

Suppose r(zi;) and r(zi;') pass through consecutive hexagons hi, /12 and /13. Then 
p{w) and p{w') both travel from hi to /13 through the boundaries of these hexagons. 
Furthermore, they each pass through just one boundary edge in /i2- Therefore, they 
both pass through the same boundary edge of /12 (see Figure [TH) Thus, _p(w) and 
p{w') pass through all the same boundary edges. But there is just one side edge 
that can lie between a pair of boundary edges. So p{w) and p{w') must have the 
same image in V. Since w and w' are primitive, this implies p^w) = p{w') as cyclic 
paths. So w = w' as cyclic words. 

We showed that if 7(t) = 7(r') as oriented geodesics then w{t) = w{t') as cyclic 
words. Since w{t) always has more than one boundary subword, we can recover 
T from w{t). In other words, the map r — >■ w{t) is injective. So r = as cyclic 
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Figure 14 . If p{w) and p{w') pass through /ii, /12 and /13, and w 
and w' are cyclic alternating words, then p{w) and p{w') must pass 
through the same boundary edge of h2. 


paths. Therefore two primitive, cyclic paths r and t' in are equal if and only if 
7(r) = 7 (t') as oriented geodesics. 

□ 

3 . 4 . Path length and geodesic length and intersection number. Fix L and 

K. We want to count the number of cyclic paths t in F^ so that the corresponding 
closed geodesic satisfies 7(r) G Q^{L,K). First, we show that we can guarantee 
7(1") G G‘^{L, K) with just an upper bound on path length |r|. 

Lemma 3.6. Fix L and K. Suppose we have a cyclic path t in F^ of length at 
most N{L, K), for 

N{L, K) = min{ 

^^max V O 

Then 'j(t) G G‘^{L,K), where 'j(t) is the closed geodesic corresponding to t. 

Proof. Take a cyclic path t in Ff: of length at most N{L, K). Then r corresponds 
to a word w{t) = bisi... bnSn- By construction. 


where |r| denotes the path length of r. 

We constructed w{t) so that \bi\ < 3 for each i. Thus, \biSi\ < 4 ,Vb Therefore, 

|w(r)| < 4 |r| 

Furthermore, we can get a bound on i{w{T),w{r)) as follows. We have that 

Uj 

i{w{T),w{T)) =2 ^ 
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for appropriate indices ai(i),a 2 (i) and ( 73 ( 1 ) and where rij is the number of bi that 
lie on boundary component j3j of V. Thus, 

rij 

*(w(t),w(t)) < 2 X! 

= 3 [(n 2 ^ + ui) + (712 “t“ TI2') (rig + ^3)] 

< 3(ni + 712 + 713 )^ 

= 3n^ 

= 3|rp 


Note that we get the second inequality because ni, 712 and 773 are non-negative 
integers. Therefore, 

i{w{T),w{T)) < 3|tP 

Let 7 (r) be the geodesic corresponding to t (and w{t)). By Lemmas 12.81 and 

EH 

< lmax\w{T)\ and i(7(T),7(r)) < i{w{T),w{T)) 

where Imax is the length of the longest boundary or seam edge in £. Therefore, 

< ‘Umaxlrl 

and 

*(7(t),7(t)) < 3|tP 

In particular, if 

\t\ < and |t| < 

^^max V O 

then 7 (r) G g^{L,K). 

□ 


3.5. Counting paths. By Lemma [3.61 we can get a lower bound on ^Q'^{L^K) 
via a lower bound on the number of paths of length N{L,K). In the following 
lemma, we count the number of cyclic paths of length exactly n. 

Lemma 3.7. Let Hn be the number of cyclic paths in Tf of length exactly n. If n 
is odd, then Hn = 0. Otherwise, 

i? 2 „ = 2 + i 

n ^ 

d\n 

where 4>{d) is the Euler totient function that counts the number of k < d relatively 
prime to d. 

This closed form for was communicated to us by Alex Miller [Mil] . It follows 
from combining the eigenvalues of the edge adjacency matrix M for the graph Tg 
with Burnside’s lemma from group theory. 

Proof. Take Tf and relabel the vertices 1,..., 12 so that xi ... ,xe are relabeled 
1,..., 6, respectively and xf^, ..., are relabeled 7,..., 12, respectively. Form 
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its 12 X 12 edge adjacency matrix M. This is the matrix whose (i, j) entry is 1 if 
there is an edge from vertex i to vertex j, and 0 otherwise. So, 


M = 


1 1 


1 1 


A 


where ri is a matrix so that ri® = I. 

Suppose we take the power M” of M. Then the (i,j) entry of M" is exactly 
the number of paths going through n + 1 vertices, that start at vertex i and end at 
vertex j. Let be the set of (non-closed) paths viV 2 ■ ■ - Vn in Tf so that there is 
an edge from Vn to vi. Then, 


= #L!„ 

The cyclic paths of length n in correspond to exactly the elements of up to 
cyclic permutation. So if C„ is the cyclic group of order n, then iF„ = ^ (fln/Cn)- 
The Burnside lemma says that the number of C„-orbits in is the average 
number of fixed points of the C„ action. So, 

Hn = - 'Y' #{w G I crw = w} 
n ^ 
a-eCn 

Choose an element a G Cn- If |cr| = d, then a is the product of n/d disjoint 
d-cycles. If a; G is a word so that = w, then uj = where v G ^n/d- In 
other words, |cr| = d implies the fixed set of cr is in one-to-one correspondence with 
^n/d- The number of order d elements of Cn is where 4> is the Euler totient 

function. Therefore, 

Hn = - 

n ' 

d\n 

As previously noted, So we can write this sum as 

i?„ = - 

n ^ 

d\n 

The trace of a matrix is the sum of its eigenvalues. The characteristic polynomial 
of M can be computed to be —A®(A— 2)(A— 1)^(A + l)^(A + 2), and so its non-zero 
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eigenvalues are —2, —1, —1,1,1, and 2. Therefore, 

tr(M'=) = (-2)'= + 2(-l)'= + 2^= + 2 

= (2'= + 2)(l+ {-!)'=) 

_ f 0 k odd 
I 2(2^ + 2) k even 


If n is odd, then n/d is odd, and so = 0 for all d\n. Therefore, i/„ = 0 

if n is odd. If n = 2m is even, note that d\m if and only if n/d is even. So, we need 
only sum over those d that divide m: 

H2m = ^y' (/){d)2{2^ + 2 ) 

2 m 

d\m 


1 

m 


^(/)(d)2"™ -F2— 

d\m d\m 


= 2 + -Y,m^" 

m < ^ 


where the last equality comes from the fact that 4 ’{d) = w- 


□ 


3.6. Proof of Theorem 11.11 We now get a lower bound on K). 

In Lemma 13.71 we show that the number of length 2m cyclic paths in T^ is 

1 


H^m. — 2 


d\m 


(/{d)i- 


>2 + —d'" 
m 

>2 + 2 ™ 


where these inequalities hold for all m > 0. So we will use the simplified inequality 

H2m>‘2 + 2 ™. 

Any cyclic path of length exactly 2m can be reduced to a primitive cyclic path 
of length at most 2m. So this gives a lower bound on the number of primitive cyclic 
paths of length at most 2 m. 

By Lemma 15^ if r is a cyclic path in Tf with |r| < N{L,K) for 

N{L, K) = min{—^L, i/^} 

‘^^max V o 

then 7 (t) G K). So we need to get a lower bound on the number of primitive, 

cyclic paths in T^ of length at most N{L, K). 

The function 2 + 2™ is increasing in m for all m. There is some even number 
between N{L, K) — 2 and N{L, K). Assuming N{L, AT) — 2 > 0, we can set 2m = 
N{L, K) — 2, and get that the number of primitive, cyclic paths in T^ of length at 
most N{L^ K) is at least 

#a"(L, K)>2 + = 2 + 

If N{L,K) = Y^, this tells us that AT > 12 implies 

#a"(L,iL )>2 + i 2 v^ 
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If N{L, K) = —L, then L > Slmax implies 

Therefore, if L > Slmax and K > 12, 

K)>2 + ^ min{2V^, 

4. Lower bound for surfaces 

Let S be an arbitrary surface. The lower bound for ^g'^{L, K) on S follows 
from the lower bound on pairs of pants. The idea is that we will count geodesics in 
different pairs of pants inside S. To make sure that we do not over-count, we need 
the following lemma. 

Lemma 4.1. Let /i ,/2 : V ^ S be two embeddings of a pair of pants into S. 
Suppose 7 i and 72 are two non-simple closed curves on V . If fi is not homotopic 
to / 2 , then /i( 7 i) is not freely homotopic to f 2 (,l 2 ) inside S. 

Proof. Suppose /i( 7 i) is freely homotopic to / 2 ( 72 )- Then the geodesic represen¬ 
tatives of /i( 7 i) and 72 ( 72 ) are the same. Let if be the geodesic representative of 
these two curves. 

We can tighten the boundary curves of fi{V) and f 2 {P) to get pairs of pants Vi 
and 1^2 with geodesic boundary. Then ^ is a non-simple geodesic that lies in both 
Vi and V 2 . Using the Euler characteristic, we see that connected components of 
Pi n V2 can be disks, cylinders, or a pair of pants. Since (j) is non-simple, it cannot 
lie in a disk or a cylinder. So some component of Pi fl P 2 must be a pair of pants. 
But this means Pi = P 2 . Since homotopies of simple closed multicurves can be 
extended to ambient homotopies, fi is homotopic to f 2 - □ 

We will now prove the main theorem for arbitrary surfaces. We give a more 
precise, but messier, version of the theorem here. 

Theorem 11.21 Let S be a genus g surface with n geodesic boundary components, 
and let X be a negatively curved metric on S. Then whenever K > 12 and L > 
Hsx'/K we have 

#g%L, K) > c(X)(^) 6®-6+2"(2 + i2V^) 

where sx and cx are constants that depend only on the metric X. 

NB: The constant sx is related to the width of a collar neighborhood of the systole 
in X. 

Proof. Consider the set of all pairs of pants P with geodesic boundary components 
inside S. Given any such P C S, let ImaxifP) be the length of the longest boundary 
component or longest arc connecting boundaries of P at right angles, inside P. 
Then by Theorem 11.11 and Lemma 14.11 

(4.0.1) #g‘^{L,K)> ^ 2-1- imin{2v^,2«‘™-(^)'^} 

v<zs ^ 

i>8;ma«CP) 

The condition L > 8 lmax(P) on each pair of pants P in the above sum comes from 
Theorem ll.il The other condition (that iL > 12) is already assumed. Furthermore, 
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simple closed curves are not counted by Theorem ll.il A simple closed curve would 
be encoded by a length 1 path in Tf that stays at a single vertex, but Tf has no 
edges from a vertex to itself. So, we do not have to worry about overcounting them. 

Choose a pair of pants V. Let 1{V) be the sum of the lengths of its boundary 
components. Then we claim that 

^max (V) < 1{V) + sx 


for some constant sx depending only on the metric X on S. Cut V into two right- 
angled hexagons, and consider just one of them. Suppose s is a seam edge and that 
it is adjacent to boundary edges a and 6, and opposite boundary edge c. Let Za{r) 
and Zfi{r) be collar neighborhoods of radius r about a and 6, respectively. Let 
and rt be the largest radii so that these collar neighborhoods are embedded. Then 


Ta < smh (——-—) and rjj < smh (————) 


Z(c 


m 


Note that Za(ra) U Zt{ri,) covers at least two of the seam edges. In fact, there is a 
path between the endpoints of s of length at most l{a) + l{b) + l{c) + ra + (Figure 

[HD. 



Figure 15. The possible curves joining the endpoints of s. 

Let Igys be the length of the systole in X and let Sx = 3 sinh“ ^ , Since 

sinh~^(a;) is an increasing function, we have 

l{s) < sx + 1{V) 

Thus, ImaxiV) < 1{P) + sx for all pairs of pants embedded in S. 

Fix L and K. Let /q = Note that if fo > Imaxi'P) then 

SlmaxiV)^ ^ 

This implies that min{gj— \J^} = \J^- Since K > 12, then Iq > Imaxi'P) 
also implies that L > SlmaxCP)- Thus, we can simplify inequality (14.0.11) as follows: 

#g^{L,K)> Y. 2 + ^2^ 

PCS 

lmax(P)<lo 

By [MirOS] , the number of pairs of pants V with length at most L grows asymp¬ 
totically like So there is some constant c'(X) so that this number 

is bounded below by for all L > l^ys, where Isys is the length of the 
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shortest closed geodesic on S . If 1{'P) < lo — sx then ImaxiJ’) < lo- The number 
of pairs of pants with 1{V) < lo — sx is at least c'{X){Iq — (whenever 

lo — Sx > Isys)- So there are at least c'{X){lo — pairs of pants so that 

Imaxi'P) < lo- So whenever lo — sx > hys and K > 12, we have 

(4.0.2) K) > c'{X){lo - sx)®®-®+"”(2 + ^2^) 

for some constant c'(X) depending only on the metric X. 

Note that lo — sx > leys if and only if L > -^{sx + lsys)'/K. Let 

s'x = Sx + leys 

Then we get inequality (j4.0.2p whenever L > -^s'^K and K > 12. We had 
Iq = ;j^=. Note that ^ < 3, so we replace ^ by 3 to use nicer numbers in the 
statement of the theorem. Furthermore, if L > Qs'xVk^ then ^ - sx > 

Thus, inequality (14.0.21) implies 

#g^{L,K) > c'(X)(^)®9-®+2"(2 + 

□ 
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